Hierarchical Crossover in Genetic Algorithms
نویسندگان
چکیده
This paper identifies the limitations of conventional crossover in genetic algorithms when operating on two chromosomes of differing lengths. To address these problems, the concept of a Semantic Hierarchy (i.e. tree of meaning) of a genotype within a genetic algorithm is introduced. With this in mind, a new form of crossover operator known as Hierarchical Crossover is presented, capable of performing crossover with genotypes of different sizes, while still being functionally equivalent to standard, single-point crossover (or uniform crossover). Various aspects and advantages of this method are discussed. Finally, an example of some results produced by an implementation is shown.
منابع مشابه
Markov Chain Model and Poli Based Schema Model for Bentley's Genetic Algorithm
In this paper, I present the theoretical results obtained for Bentley’s genetic algorithm, which is used in CAD system to generate 3D-solids designs. The Vose-like-Markov-chain model for the Bentley’s GA is proposed. The transition matrices are found and the ergodity of the Markov chain and the asymptotic correctness in the probabilistic sense are shown by using the model. The microscopic Exact...
متن کاملSpectral-spatial classification of hyperspectral images by combining hierarchical and marker-based Minimum Spanning Forest algorithms
Many researches have demonstrated that the spatial information can play an important role in the classification of hyperspectral imagery. This study proposes a modified spectral–spatial classification approach for improving the spectral–spatial classification of hyperspectral images. In the proposed method ten spatial/texture features, using mean, standard deviation, contrast, homogeneity, corr...
متن کاملOptimized Joint Trajectory Model with Customized Genetic Algorithm for Biped Robot Walk
Biped robot locomotion is one of the active research areas in robotics. In this area, real-time stable walking with proper speed is one of the main challenges that needs to be overcome. Central Pattern Generators (CPG) as one of the biological gait generation models, can produce complex nonlinear oscillation as a pattern for walking. In this paper, we propose a model for a biped robot joint tra...
متن کاملPerformance of Network Crossover on NK Landscapes and Spin Glasses
This paper describes a network crossover operator based on knowledge gathered from either prior problem-specific knowledge or linkage learning methods such as estimation of distribution algorithms (EDAs). This operator can be used in a genetic algorithm (GA) to incorporate linkage in recombination. The performance of GA with network crossover is compared to that of GA with uniform crossover and...
متن کاملIntelligent scalable image watermarking robust against progressive DWT-based compression using genetic algorithms
Image watermarking refers to the process of embedding an authentication message, called watermark, into the host image to uniquely identify the ownership. In this paper a novel, intelligent, scalable, robust wavelet-based watermarking approach is proposed. The proposed approach employs a genetic algorithm to find nearly optimal positions to insert watermark. The embedding positions coded as chr...
متن کامل